SMOOTH ROOTS OF HYPERBOLIC POLYNOMIALS WITH 
DEFINABLE COEFFICIENTS 



ARMIN PLAINER 



Abstract. We prove that the roots of a definable C°° curve of monic hyper- 
bolic polynomials admit a definable C°° parameterization, where 'definable' 
refers to any fixed o-minimal structure on (R, +, ■). Moreover, we provide suf- 
ficient conditions, in terms of the differentiability of the coefficients and the 
order of contact of the roots, for the existence of C p (for p£N) arrangements 
of the roots in both the definable and the non-definable case. These condi- 
tions are sharp in the definable and under an additional assumption also in 
the non-definable case. In particular, we obtain a simple proof of Bronshtein's 
theorem in the definable setting. We prove that the roots of definable C°° 
curves of complex polynomials can be desingularized by means of local power 
substitutions t \— * ±t N . For a definable continuous curve of complex polyno- 
mials we show that any continuous choice of roots is actually locally absolutely 
continuous. 



1. Introduction 

A monic polynomial P(x) — x n + Y^j=i{~^-) a 3 xn ~^ IS called hyperbolic if all its 
roots are real. The study of the regularity of its roots, when P depends smoothly 
on a real parameter, is a classical topic with important applications in PDE and 
perturbation theory. Rellich [TU] showed that a real analytic curve of hyperbolic 
polynomials P admits real analytic roots. However, the roots of a C°° curve P do 
in general not allow C°° (more precisely, C 1,a for any a > 0) parameterizations. All 
counter-examples (e.g. in [6], pQ, [2]) are oscillating, meaning that some derivative 
changes sign infinitely often near some point, where the multiplicity of the roots 
drops. By pQ, P allows C°° roots, if no two roots meet of infinite order. 

We show in this note that definability of the coefficients guarantees C°° solvabil- 
ity of C°° curves of hyperbolic polynomials. By 'definable' we mean definable in 
some fixed, but arbitrary, o-minimal structure M. on (R, + , •). Definability excludes 
oscillation, however, infinitely flat functions may be definable in some A4. We also 
provide sufficient conditions, in terms of the differentiability of the coefficients and 
the order of contact of the roots, for the existence of C p (for pgN) arrangements 
of the roots in both the definable and the non-definable case. These conditions are 
sharp in the definable and under an additional assumption (automatically satisfied 
if n < 4) also in the non-definable case. In particular, we give a simple proof of 
Bronshtein's theorem in the special case of definable coefficients: C™ curves P ad- 
mit C 1 roots (see [3J, [T2], and [3]). Bronshtein's theorem is quite delicate and only 
poorly understood. 



Date: April 27, 2009. 

2000 Mathematics Subject Classification. 26C10, 30C15, 03C64. 

Key words and phrases, hyperbolic polynomials, smooth roots, o-minimality. 

The author was supported by the Austrian Science Fund (FWF), Grant J2771. 

1 



2 



A. RAINER 



Our results complete the perturbation theory of hyperbolic polynomials. Anal- 
ogous questions for several parameters require additional assumptions and are not 
treated in this paper: The roots of P(t\,t2)[x) = x 2 — {t\ + t|), for t\,t>2 G K, 
cannot be differentiable at t\ = <2 = 0. 

If the hyperbolicity assumption is dropped, we cannot hope for parameterizations 
of the roots satisfying a local Lipschitz condition, even if the coefficients are real 
analytic. We prove that the roots of definable C°° curves of complex polynomials 
can be desingularized by means of local power substitutions t i— » ±t N . For definable 
continuous curves of complex polynomials, we show that any continuous choice of 
roots is actually locally absolutely continuous (not better!). This extends results in 

!• 

I am happy to thank E. Bierstone and K. Kurdyka for the discussions which led 
to the writing of this paper. 



2. Definable functions and smoothness 

2.1. Multiplicity. For a continuous real or complex valued function / defined near 
in K, let the multiplicity mj(/) at be the supremum of all integers p such that 
fit) = t p g{t) near for a continuous function g. Note that, if / is of class C n and 
m (/) < n, then f(t) = t m °^g(t) near 0, where now g is C"~ mo(/) and g(0) ± 0. 
Similarly, one can define the multiplicity m t (f) of a function / at any t S R. 

2.2. Lemma. Let I C R be an open interval containing 0. Let f G C°(I,M) and 
p G N such that: 

(1) m (f)>p 

(2) /| A{0) gC^(A{0}) 

(3) is not an accumulation point of d{t 6 I \ {0} : f^ p+1 ^{t) = 0} (where 
dA := A\A° denotes the boundary of A) . 

Then f £ C p (I). 

Proof. We use induction on p. Let us assume that the assertion is proved for 
non-negative integers < p. Note that (3) implies: 

(3') is not an accumulation point of d{t G /\{0} : f {q) {t) = 0}, for any integer 
< q < p+ 1. 

So we may suppose that / G C p -\l), and, by (1), / (<z) (0) = for < q < p - 1. 
We will show that / G C P (I). 

Let t > 0. By (3'), either f^ = identically, or /(p -1 ' is strictly monotonic for 
small t, say, t < S. In the first case f^ extends continuously to 0. Consider the 
second case. Without loss we may suppose that 

(2.2.1) / (p_1) (s) > / (p ~ 1} W if0<s<t<5 

(otherwise consider -f {p -^). Then / (p ~ 1) (s)/s > f {p - 1] {t)/t if < s < t < 8. So 

lim- —= sup -=:(ieKU{+oo}. 

t\0 t 0<t<6 t 

By Taylor's formula, for each t > there is a < £(t) < t such that 

m ~ t (p-l)! • 
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By (T2~2~ll . we have > / (p ~ 1} (*)> and, thus, 

t ■ ' tp 

By (1), the right-hand side is convergent as t \ 0. So a < +oo. 

By (3), f( p ' is strictly monotonic for small t, say, i < e. We may conclude that 
lim iX0 / (p) (i) ^ given by either sup 0<t<e /W(t) or inf < t<£ /W(t). By Taylor's 
formula, for each n G N>o, there is a < v(n) < 1/n such that 

/W („(„)) = pI . = p \ . g (I) - P ! . g (0) as n - oo, 

where g(f) := f(t)/t p is continuous by (1). Hence, lim^o f^ p \t) = p! ■ g(0). By the 
mean value theorem, we obtain 

a= lim r ^-= lim / (p) (£(n)) = p! • 5 (0), 

n— »oo — n— *oa 

n 

where < C(") < (Note that, if /W = identically, then 5 (0) = 0.) 

In a similar way one proves that lim t / f^~ x '(t)/t = um */'0 /^'(*) = P' ' ff(0)- 
So / e □ 

2.3. Example. Note that condition (3) in lemma l2~2l is necessary: The function 
/(£) : = e- 1 /* 2 sin^e 1 /* 4 ), /(0) := 0, satisfies m (/) = oo and is C°° off 0, but it is 
not C 1 in any neighborhood of 0. 

2.4. Definable functions. Cf. [IT] . Let .M = UneN ■ / ^ n ' wnere each -M n is a 
family of subsets of 1™. We say that M is an o-minimal structure on (R, + , •) if 
the following conditions are satisfied: 

(1) Each M n is closed under finite set-theoretical operations. 

(2) If A € M n and B G M m , then Ax B e M n+m - 

(3) If A G Mn+m and 7r : R n+m — ► R" is the projection on the first n coordi- 
nates, then 7t(j4) G M m . 

(4) If f,gi,...,gi G R[X u ...,X n ], then {x G R" : f(x) = 0, 9l (x) > 
0,...,gi(x) > 0} G M». 

(5) Mi consists of all finite unions of open intervals and points. 

For a fixed o-minimal structure M on (R, +, •), we say that A is M-definable if 
A G M n for some n. A mapping / : A — > R m , where A C R", is called M-definable 
if its graph is .M-definable. 

From now on let M be some fixed, but arbitrary, o-minimal structure 
on (R, +,•). If we write definable we will always mean A'l-definable. 

2.5. Lemma. Let I CM be an open interval containing 0, let f : I — > R be definable, 
and p, m G N. 

(1) If f £ C°(I) and m (f) > p, then f is C p near 0. 

(2) If f e C p {I), then h{t) := t m f(t) is C p+m near 0. 

Proof. (1) follows from lemma FZ72\ and the Monotonicity theorem (e.g. [TTj'). 

(2) We use induction on m. The statement for m = is trivial. Suppose that 
m > 0. By induction hypothesis, g(t) := t m_1 /(*) belongs to C p+m ~ 1 (I) and 
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h {p+m-l)^ = t g (p+™-l)(f) + (p + m - \)giP+ m - 2 )(t). Thus 

hm — — = (p + m)g (p+m 1) (0). 

Let t > 0. By definability, h^ p+m ^(t) exists and is either a constant a or strictly 
monotonic for small f , say, t < e. Hence, limt\o h^ p+m ^ (t) is given by either a, 
sup 0<t<£ /i( p+m )(t), or inf <t< c h^ p+m \t). By the mean value theorem, for each 
n G N>o, there is a < v{n) < 1/n such that 



hip+m-l) ( 1) _ u(p+m-l) (q) 
h^ +m \v(n)) = ^ - (p + m) 5 ( p+m - 1 )(0) 



as n — > oo. 



So lim txo /i(p+" 1 ) (t) = (p + m)g&+ m -V (0). Similarly for t < 0. □ 

2.6. Examples. The conditions in lemma l2~5l are sharp: Let 

f t p+1 for t > 
(2.6.1) f p (t) 1 



for t < ■ 

Then m (fp) = p, and f p is C p ' x but not C p+1 . Moreover, f p+m (t) = t m f p {t) is 
C p+m ' 1 but not C p+m+1 . 

3. Smooth square roots 

3.1. Let I C 1 be an open interval. If / : I — > M>o is definable and continuous, 
then {t G / : < m t (/) < oo} C <9{t G I : /(<) = 0}7 So 

2m(/) := sup{m t (/) < oo : t G /} 

is a well-defined integer. If / is C n and n > 2m(f), then m(/) is the maximal finite 
order of vanishing of the square roots of /. 

3.2. Theorem. Let I CI be an open interval, f : I — * R>o a non-negative definable 
function, and p G N >0 . Consider P(t)(x) = x 2 — f(t). Then we have: 

(1) U f * s C°° , then the roots of P admit definable C°° parameterizations. 

(2) /// is C p+2m ^\ then the roots of P admit definable C p+Jn ^ parameteri- 
zations. 

Proof. We prove (1) and (2) simultaneously and indicate differences arising. 

Note that any continuous choice of roots is definable (cf . lemma 14. 4|) . 

Let to £ I. If < m to (f) < oo, then m to (/) = 2m for some m <E N, since 
p + 2m(/) - m t0 (f) > 1 and / > 0. So f(t) = (t - t f m f [m) {t), where 



f(m){t) 



1 /i _ \2m-l 

\ ' 7T, / (2m) fa + r(t-t ))rfr 
o (2m -1)! 



is C°° (resp. C ,p+2m ( / )- 2m ), definable, and / (m) (f ) > 0. . Then the functions 
g±(t) := ±(t - t Q ) m y/f {m) {t) are C°° (resp. C p+2 ™^™"\ by lemma |53[2)) and 
represent the roots of P near to. 

Now assume that mt {f) = oo. In a neighborhood of to, consider the continuous 
functions g±(t) :— ±\J f(t). Then m to (g±) = oo. By lemma [2~5l l'l. for each p, 
there is a neighborhood 7 P of to such that the roots g± are C p on 7 P . Now to 
belongs to 9(/~ 1 (0)) which is finite, by definability. Thus, in case (1), g± is C°° 
off to, and, hence, near to. 
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So for each to G / we have found local C°° (resp. C p+m ^') parameterizations of 
the roots of P near to. One can glue these to a global parameterization, see !4.12f 4) 
below. □ 

3.3. Examples. The condition in theorem l3.2f 2) is sharp: The non-negative func- 
tion f(t) := t 2m (l + f p (t)), where f p is defined in (2X1)1 . is C p+2m ' 1 but not 
CP +2m+1 . Its square roots g±(t) := ±t m y/l + f p (t) are C p+m but not C p+m+1 . 

4. Smooth roots of hyperbolic polynomials 

4.1. Let 

n n 
P(Z) = Z" + £(-l)V n - j = Aj) 
3=1 3=1 

be a monic polynomial with complex coefficients ai, . . . , a n and roots Ai, . . . , A n - 
By Vieta's formulas, ai = (Ti(Ai, . . . , A n ), where o~i, . . . , o~ n are the elementary sym- 
metric functions in n variables: 

(4.1.1) CTi(Ai,...,A„) = A 3 vA i( . 

l<ji<--<ji<n 

Denote by s,*, i G N, the Newton polynomials Sj=i ^} wn i crl are related to the 
elementary symmetric functions by 

(4.1.2) S k - Sfc_lCTl + Sfc_ 2 <7 2 + (-l)* -1 *l<7fc_l + (-l) fe fc<7fc =0, (fc > 1). 

Let us consider the so-called Bezoutiant 

Sn-l \ 
Sn 

. = ( s i+3'-2) 1 <j J < n ■ 

S-Zn-2/ 

Since the entries ot ts are symmetric polynomials in Ai, . . . , A„, we find a unique 
symmetric n x n matrix B with B = B o cr, where cr = (eri, . . . ,<r n ). 

Let i?fc denote the minor formed by the first k rows and columns of B. Then we 
have 

(4.1.3) A fc (A) : =det£ fe (A)= £ (A 4l - A 42 ) 2 • • • (A 4l - A 4fc ) 2 • ■ • (A^, - A 4fc ) 2 . 

ii <---<ift 

Since the polynomials A& are symmetric, we have A& = A& o a for unique polyno- 
mials Afe. 

By (|4.1.3p . the number of distinct roots of P equals the maximal k such that 
Afe(P) ^ 0. (Abusing notation we identify P with the n-tupel (ai, . . . , a n ) of its 
coefficients when convenient.) 

If all roots Xj (and thus all coefficients a,j) of P are real, we say that P is 
hyperbolic. 

Theorem (Sylvester's version of Sturm's theorem, see e.g. [8] for a modern proof). 
Suppose that all coefficients of P are real. Then P is hyperbolic if and only if B{P) 
is positive semidefinite. The rank of B{P) equals the number of distinct roots of P 
and its signature equals the number of distinct real roots. 
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4.2. Lemma (Splitting lemma Q] 3.4]). Let P = z n + Y l ] =1 (-l) j a j z n - j be a poly- 
nomial satisfying P Q = Pi ■ P 2 , where P\ and P 2 ar £ polynomials without common 
root. Then for P near P we have P = P\{P) ■ PiiP) for analytic mappings of 
monic polynomials P i— » Pi(P) and P i— > P^iP), defined for P near P , with the 
given initial values. 

4.3. For the rest of the section, let I C M be an open interval and consider a 
(continuous) curve of hyperbolic polynomials 

n 

P(t)(x) = x n + "£(-iy aj (t)x n -i, (tel). 
j=l 

Then the roots of P admit a continuous parameterization, e.g., ordering them by 
size, Ai < A2 < ■ ■ • < X n . 

4.4. Lemma. // the coefficients cij of P are definable, then every continuous pa- 
rameterization Xj of the roots of P is definable. 

Proof. Ordering the roots of P by size, fj,± < \x 2 < ■ ■ ■ < \i n , gives a continuous 
parameterization which is evidently definable. Since all A& o P are definable, the 
set EoftEl where the multiplicity of the roots changes is finite. The complement 
of E consists of finitely many intervals, on each of which the parameterizations Aj 
and /ij differ only by a constant permutation. Thus each Aj is definable. □ 

4.5. Lemma (Multiplicity lemma [TJ 3.7]). Suppose that E I and that a\ = 
identically. Let r € N. Lf each aj € C nr (L), then the following conditions are 
equivalent: 

(1) m${af,) > kr, for all 2 < k < n. 

(2) TOo(Afc) > k{k - l)r, for all2<k<n. 

(3) m (a 2 ) > 2r. 

Proof. Obvious modification of the proof of [TJ 3.7]. □ 

4.6. Let E^^P) denote the set of all t £ I which satisfy following condition: 
(ff) Let s = s(t, P) be maximal with the property that the germ at t of A s o P 

is not 0. Then m t (A s o P) = 00. 

Consider the condition: 

(#') There exists a continuous parameterization Aj of the roots of P such that 
distinct Aj meet of infinite order at t, i.e., there exist i ^ j such that the 
germs of and Aj at t do not coincide and m t (Xi — Xj) = 00. 

By 611), (#') implies (#). 

If the coefficients of P (and thus the o P) are definable, then E^(P) is finite 
and the family of continuous parameterizations of the roots of P is finite. Then 
(#) and (#') are equivalent. 

4.7. Let to £ /. Choose a continuous parameterization Aj of the roots of P. We 
denote by m to (P, A) the maximal finite order of contact of the Aj at to, i.e., 

m ta (P, X) — max{m tf) (Ai — Aj) <oo:l<i<j< n). 

The integer m to (P, X) depends on the choice of the Aj . 
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If t £ E {ca \P) and s = s(t , P) is the integer defined in (#), then, by lpL"L3]) . 

- fPiW m to (A s oP) 

If the coefficients of P are dehnable, then the family of continuous parameteri- 
zations of the roots of P is finite. 
Hence, 

m to (P) := sup m to (P, A), 

A 

where A is any continuous arrangement of the roots of P, is a well-defined integer, 
if either to £ E^°°'(P) or the coefficients of P are definable. It is the maximal finite 
order of contact of the roots of P. 

4.8. Lemma. Suppose that either to ^ (P) or the coefficients of P are defin- 
able. We have: 

(1) If P = P\ ■ P% as provided by the splitting lemma then rh~t (P) = 
max{m to (Pi ) , m to (P 2 ) } . 

Assume that all roots of P{to) coincide. Then: 

(2) Replacing the variable x with x — ai(t)/n, leaves TOt (P) unchanged. 

(3) Ifa x = 0, then m to {a 2 ) < 2m to (P) + 1. 

(4) Suppose that a\ = and at{t) = (t — to) kr a^ k (t) for continuous at r \f., 
2 < k < n, and some r € N>o- Consider 

n 

P {r) (t)(x) := x n + ^(-l)^(r),fc 

Then m to (P( r )) < m to {P) - r. 

Proof. (1) and (2) are immediate from the definition. (3) is a consequence of 
— 2na2 = J2i<j(^i ~ Aj) 2 and the fact that, for a continuous function /, we have 
m t (f 2 ) < 2m to (/) + 1. (4) follows from the observation that, if t i— > Xi(t) pa- 
rameterize the roots of t P^(t), then t i— > (t — to) r \i(t) represent the roots of 
t^P{t). □ 

4.9. Example. Note that inGOp) equality can occur: Let f(t) := t 3+1 / 3 for t > 
and f(t) := for t < 0, and consider P(t)(x) = x 2 - f(t). Then m (f) = 3 and 
m (P) - I. 

4.10. If the coefficients aj of P (and thus the o P) are definable, then the set 
{t e I : m t (P) > 0} is finite and 

m(P) = m/(P) := sup{m t (P) : t e 1} 

is a well-defined integer. 

4.11. Lemma. For n G N>o tei 7?.(n) denote the family of all rooted trees T with 
vertices labeled in the following way: the root is labeled n, the labels of the successors 
of a vertex labeled m form a partition of m, the leaves (vertices with no successors) 
are all labeled 1. Define d(n) := raaxTeTi(n){sum over all labels > 2 in T}. Then 

(4.11.1) d(n) = -n(n + 1) - 1. 
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Proof. Observe that = 0. Then (|4.11.1j) is equivalent to d(n + l) = n + l + d(n) 
for n > 1. We use induction on n. It suffices to show d(n) > d(n\) + • • • + d(n p ) 
for ni + • • ■ + n p = n + 1, where p > 2 and rij £ N>o- By induction hypothesis, this 
inequality is equivalent to 

^n(n + 1) - 1 > + 1) H h ^rt p (n p + 1) -p 

<S=> -((m + • • • + n p f - (n\ + ■ ■ ■ + n 2 p )) > m + ■ ■ ■ + n p - p + 1 

<= (n\ -\ h n p ^{)n p > nx + ■ ■ ■ + n p - 1. 

The last inequality has the form ab > a + b — I for a,b £ N>o, which is easily 
verified. □ 

Note that d(n) + n computes the maximal sum of all degrees occurring in a 
repeated splitting of a polynomial of degree n into a product of polynomials of 
strictly smaller degree until each factor has degree one. 

4.12. Theorem. Let I C R be an open interval. Consider a curve of hyperbolic 
polynomials 

n 

P(t)(x) =x n + ^{-lYajtyx"-*, (n > 2), 
i=i 

with definable coefficients aj. Let p £ N>o and d(n) — n(n + l)/2 — 1. Then: 

(1) If the aj are C°° , then the roots of P can be parameterized by definable C°° 
functions, globally. 

(2) If the aj are C , P+ 1 + d ( n ) m ( p ) ; then the roots of P can be parameterized by 
definable C p functions, globally. 

The condition in 14. 12( 2) is not best possible. However, it is convenient to prove 
this preliminary result parallel to the C°° case and strengthen it in theorem 15.21 
below. 

Proof. We prove (1) and (2) simultaneously and indicate differences arising. Any 
continuous parameterization of the roots of P is definable, by lemma l4~4l 

We proceed by induction on n. The case n = 2 is covered by theorem 13. 21 (since 
we may always assume a\ — 0, see (II) below). Suppose the assertion is proved for 
degrees < n. 

Claim (3). There exists local C°° (resp. C p ) parameterization Xi of the roots of P 
near each to £ I . The local C 00 choices Aj of the roots are unique in the following 
sense: 

(★) On the set {Ai,...,A n } consider the equivalence relation Xi ~ Aj iff 
mt {Xi — Aj) = oo. If fj-i is a different local C°° parameterization of the 
roots of P near to, then {Ai, . . . , A n }/~ = {/ii, . . . , 

Note that (*) is trivially satisfied if n = 2. Without loss we may assume that 
G / and t = 0. We distinguish different cases: 

(I) If there are distinct roots at 0, we may factor P{t) = P\{t) ■ P2(t) in an open 
subintcrval Io 3 such that P\ and Pi have no common roots, by the splitting 
lemma |4~2"1 The coefficients of each Pi are definable, since its roots are. By lemma 
I4.8f lh we have 

m io ( P ) = max{m/ (Pi), m Io (P 2 ) } . 
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By the induction hypothesis, Pi and P2 (and hence P) admit C°° (resp. C p ) pa- 
rameterizations of its roots on Iq which are unique in the sense of (*) in case (1). 

(II) If all roots of P(0) coincide, then we first reduce P to the case ai = 0, by 
replacing x with x — a\(t)/n (which leaves ro(P) and (*) unchanged, by lemma 
WM 2)). Then all roots of P(0) are equal to 0. So a 2 (0) = 0. Clearly, the new 
coefficients are still definable. 

(Ha) If 7770(02) is finite, then p + 1 + d(n)m(P) — 777,0(02) > 1, by lemma R~BT 3). 
So 777,0(02) = 2r for some r € N>o, since < A2 = — 2na2- Let 

q := p + 1 + d(n)m(P) — nr. 

By the multiplicity lemma [4751 we obtain ak(t) = t kr a^j.(t) for definable C°° 
(resp. C q ) functions at r ),k and 2 < k < n. Consider the C°° (resp. C q ) curve of 
hyperbolic polynomials 

n 

(4.12.1) P(r)(t)(x) := x n + ^(-l)V),fc(*)z"~ J - 

Since a( r ).2(0) 7^ 0, not all roots of P( r )(0) coincide. We have d(n) — n = d(n — 1) 
and, by lemma [4751 m(P( r )) < m(P) — r. Thus, the splitting lemma l4~2l and the 
induction hypothesis provide C°° (resp. C p ) parameterizations Xj of the roots of 
P( r ) near which are unique in the sense of (*). But then the C°° (resp. C p ) 
functions t 1— > t r Xj(t) represent the roots of t 1— > P(f) near and they are unique 
in the sense of (*) in case (1). 

(lib) If 7710(02) = 00 and 02 = 0, then all roots of P are identically 0. 

(lie) Finally, if 7770(02) = 00 and 02 7^ 0, then, since —02 = Sj=i f° r an y 
continuous choice of the roots Xj we find mo(Xj) = 00 (for all j). By lemma [2~5T l). 
for each p, there is a neighborhood I p of such that the roots Xj are C p on 7 p . Since 
02 is definable, for small t ^ either not all Xj(t) coincide or all Xj are identically 
(to the left or the right of 0). So, in case (1), all Xj are C°° off 0, by the splitting 
lemma 14721 and the induction hypothesis, and hence also near 0. 

Claim (4). We may glue the local C°° (resp. C p ) parameterizations of the roots to 
form a global parameterization. 

In case (1) the local C°° choices of the roots of P can be glued by their uniqueness 
in the sense of (*). If C°° roots meet of infinite order at to, any permutation on 
one side of to preserves smoothness. 

For (2): Let A = (Ai, . . . , A„) be a C p parameterization of the roots of P defined 
on a maximal open interval I\ C I. For contradiction, assume that the right (say) 
endpoint t\ oil\ belongs to I. By claim (3), there exists a local C p parameterization 
fj, = . . . , fi n ) of the roots of P near t±. Let to be in the common domain of A 
and /i. Consider a sequence t^ \ to- For each k, there is a permutation of 
{1, . . . , 77} such that A(tfe) = Tjs./z^). By passing to a subsequence, we can assume 
that A(ifc) = T.fi(tk) for all k and a fixed permutation r. Thus, X(t) = T.fi(t) for 
all t > to, by definability. So X(t) := X(t) for t < to and X(t) := r.fi(t) for t > to 
defines a C p parameterization on a larger interval, a contradiction. □ 

4.13. Remark. Suppose that m(P) = 0. Then the roots of P do not meet or they 
meet slowly, i.e., (A^(i) — Xj(t))/t is not continuous at t = 0. In the latter case 
a 2 ^C 2 , by [Op), and soE|2) is empty. 
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5. Sharp sufficient conditions for C p roots 

The conditions in theorem 14. 12f 2) are not sharp. We shall obtain sharp suf- 
ficient conditions for C p roots, given that the coefficients are definable. In the 
non-definable case we still get sharp sufficient conditions, if P is of a special type. 
The proof of I4.12f 2) was not for nothing, since it is needed in the definition of T 
and 7 below. 

5.1. The definable case. Let P(t), t £ I, be a curve of monic hyperbolic polyno- 
mials of degree n with definable C ,d ( n ) m ( p )+ 2 coefficients a,j. For each to £ /, let us 
define two integers T to {P) and 7t (-P) inductively: 

(I) If P(t) = Pi{t) ■ P2(t) near to, and Pi{to), i = 1,2, have distinct roots, 

(5.1.1) T to (P) := max{r i0 (P 1 ),r t0 (P 2 )}, 

(5.1.2) 7t0 (P) :=r to (P)-max{r tQ (P 1 )- 7tn (P 1 ),r to (P 2 )-7 4o (P 2 )}. 

(II) If deg(P) > 1 and all roots of P(io) coincide, reduce to the case a± = 
(without changing r to (P) and 7t (P))- If mt (<i2) — 2r < oo, consider P( r ) as in 
(14.12. 1|) (for t instead of 0), and set 

(5.1.3) T t0 (P) :=r in (P (r) )+deg(P)r, 
(5-1.4) Tto (P):= 7to (P (r) )+r. 

If m to (a 2 ) = oo, set T to (P) ■= and 7t (P) := 0. 

(III) If deg(P) = 1, set T to (P) := and lt(! (P) := 0. 

Note that, (by the proof oi\^W[2)) the coefficients of P being in C d ^ m ^+ 2 , 
guarantees that r to (P) and 7t (P) are well-defined. With hindsight it suffices to 
assume that the coefficients of P belong to C Tt o^ +1 near to. 

Since the coefficients of P are definable, the set of to £ I such that r to (P) > 
or 7 to (P) > is finite and 

(5.1.5) r(P):=sup{r to (P):t 6 7}, 

(5.1.6) 7 (P) := T(P) - sup{r t0 (P) - 7t0 (P) : t £ 1} 

are well-defined integers. By construction, we have 

7(P) < T(P) < d(n)m(P) + 1. 
If P(t)(x) = x 2 - f(t) (where / > 0), then T(P) = 2m(f) and j(P) = m(f). 

5.2. Theorem. Let I C R be an open interval. Consider a curve of hyperbolic 
polynomials 

n 

P(t)(x)=x n +J2(- 1 ) ja j(t)x n ~ j , 

3=1 

with definable coefficients dj. For each p £ N>o, we have: 

(1) If the dj are C p+r(p \ then the roots of P can be parameterized by definable 
(jp+l(P) functions, globally. 

Proof. By |4.12f 4) it suffices to show the local assertion. Let to £ I be fixed. 
Claim (2). If the a j are 

C P+r t0 (P)^ then the roots jp 

can be chosen in C p+lt » ^ > , 

locally near to ■ 
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We use induction on n and follow the steps in 14. 121 The case n = 1 is trivial and 
n = 2 is treated in theorem 13. 2( 2). Without loss assume that G I and to = 0. 

(I) If P(0) has distinct roots, we have a factorization P(t) = Pi(t) ■ P2(t) near 0, 
by the splitting lemma |4T2"1 The coefficients of each factor Pj belong to C p+r °( p K 
Let Pi := p + T Q (P) — T (Pi). Then p { > p, by (|5.1.1[) . By induction hypothesis, 
the roots of Pi admit a local parameterization in C Pi+ " l0 ^ Pi \ By (|5.1.2[) . we obtain 
Pi + 7o (Pi) > P + 7o (P), hence claim (2). 

(H) If all roots of P(0) coincide, we reduce to the case a,\ = 0. So 02(0) = 0. 

(Ha) If rrio (12) = 2r < 00, consider Pr r \ as in (|4.12.1[) . The coefficients of P/ r \ 
are in C p+r °^- nr and a (r)i2 (0) ^ 0. By {5X5]) and (I), there are CP+t°( p m) 
functions Xj which represent the roots of Pf r \ near 0. Then f >— > t r Xj(t) form a 
local parameterization of the roots of P which is C' p+7o< - p ', by lemma [2~5l 2) and 
(I5T4)> . 

(Ilb/c) If too(&2) = 00, then too(Aj) = 00 for each continuous choice of roots Xj, 
and we are done, by lemma [2~5t4 ). 

Claim (3). If the aj are C p+T{ - P \ then the roots of P can be chosen in C ,p+7 ^ p ' , 
locally near to ■ 

By claim (2), the roots of P can be chosen in C' p+r (' P - ) ~ r '"'-' P - )+ ' 7t o( p ), locally near 
to. By §X5]), wehavep + r(P)-r t0 (P)+ 7t0 (P) >p + 7 (P). □ 

5.3. Examples. The condition in theorem l5.2l is sharp: Let p G N>3 and let f p be 
the function defined in (I2.6.ip . Consider the C^' 1 curve of polynomials 

P p (t)(x) =x 3 - f p {t)x 2 + (2/ p (t) - t 2 )x - f p (t). 

For the discriminant of P p we find A 3 (P p (t)) = i 6 (4 + o(l)) if t > (as p > 3) 
and As(P p (t)) = At 6 if t < 0. Thus, for small i, P p (i) is hyperbolic. It is easy to 
compute r(P p ) = 3(< p) and 7 (P P ) = 1. By theorem 15. 2[ P p admits C p ~ 2 roots. 
Suppose, for contradiction, that P p has C p ~ l roots Xj. Since too(Aj) > 1, we have 
Xj(t) = tfj,j(t) for C p - 2 functions p r But then f p {t) = t 3 m(t) p 2 (t) p 3 {t) is C p+1 , 
by lemma |2~5T 2). a contradiction. 

5.4. The non-definable case. Let P(i), t € I, be a curve of monic hyperbolic 
polynomials of degree n (not necessarily definable). Assume E^°°\P) = 0. We 
will prove analogs of theorem I4.12f 2) and, if P is of a special type, of theorem 
15.21 Without the assumption E(°°>(P) = 0, we cannot hope for C 1,Q roots (for any 
a > 0), even if the coefficients are C°° (e.g. [6], [T], [2]). 

Let J C I be a compact subinterval of /. Define 

mj{P) := sup{m t (P) : t E J} £ N U {+00}. 

The interesting case is toj(P) < 00, but what follows is also true for mj(P) = 00. 

Assume that P has (7 d ( ra ) m -/( p )+ 2 coefficients a,-. For each to G /, we can define 
the two integers r to (P) and 7t (P) in the same way as in l5.ll Again it is enough to 
assume that the a,- belong to C r *o( p ) +1 near t . Define Fj(P),7j(P) eNU {+00} 

by 

(5.4.1) r,/(P) := sup{r to (P) : t <E J}, 

(5.4.2) 7J (P) := Tj(P) - sup{r t0 (P) - 7to (P) : t G J}. 
By construction, 

jj(P)<Tj(P)<d(n)mj(P) + l. 
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The interesting case is when Tj(P) and 7j(P) are finite, but what follows is true 
in any case. 

5.5. Theorem. If the coefficients a,j of P are 

C p+Tj(P) ! then the roots jp 

can be 

parameterized by C p functions, globally near J . 

Proof. By the definition oiTj(P), the coefficients aj have the right differentiability 
for the proof of I4.12f 2) to work. Definability was used in the proof of I4.12f 2) only 
in (lie) and in claim |4~T2T 4). The case (lie) does not occur, since U'°°)(P) = 0. In 
claim I4T2T 4). the use of definability can be replaced by the following argument: If 
a real valued C p function / vanishes on tu \ to, then f^ q \to) = for all < q < p. 
This follows from a repeated application of Rolle's theorem. □ 

5.6. Lemma. Let I CI be an open interval containing 0. Letp,r £ N>o- Suppose 
that a k (t) = t kr a( r ) tk (t) £ C p+nr (I), for 2 < k < n, d( r ) i2 (0) ^ 0. and consider 

n 

P ir) (t)(x)=x n + Y,(-l) k a(r),k(t)x n - k . 

k=2 

Factorize P( r ) = IIj=i P(r),j near 0, according to the splitting lemma \4^ such that 

Tlj 

P (r) Jt)(x) = x n > + J2(-l) k a (r) ^ k (t)x n ^ k , 1< 3 <1, 

k=l 

and the P( r ).j have mutually distinct roots. Then, for all 1 < j < I and 1 < k < rij, 
a j,k{t) '■= t kr a>(r),j,k{t) belongs to C p+kr near 0. 

Proof. By assumption, t m a {r) . k {t) £ C p +( n - k >+ m , for all 2 < k < n and < m < 
kr. We assert that 

(5.6.1) t: m a { ^ k {t) £ C p+ ( n - k >, for all 2 < k < n and < m < kr, 
(where a|™' fc is understood as distributional derivative). This follows from 

m / \ I 

dr(t-a {r) , k (t))=Y: 7 )^a^ k (t) 

and from induction on m. From (|5.6.1[) we can deduce in a similar way that 

(5.6.2) t q a { ^ )k {t) £C P , for all 2 < k < n and < q < nr. 

Let a( r ) :— (&( r ),2j • ■ ■ ; a (r),n)- By assumption, there exist functions &j,k 
defined in a neighborhood of a^(0) £ R™ _1 such that a^ j k = <&j, k ° a( r ), for all 
1 < j < I and 1 < k < rij. Then 

J ' * — ' \ m J ml 

m=0 v ' 

where (by Faa di Bruno, [5] for the 1-dimensional version) 

^ ^ 777 ' /t Q1 ah l} (t) t^a^'Ut), 

m» - E E y***^™ ( — -> -^T 1 ) • 

l>0 a £® l >0 

ot-i H hcK; —m 
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So, by (pOOjl . we find afj? £ C p and, thus, a^ k € C* p+fcr . □ 

5.7. Lemma. Adopt the setting of lemma [5. (A However, assume that ak(t) — 
t kr a,( r )^{t) € C p+kr (I), for 2 < k < n, and that all roots o/P( r )(0) are distinct. If 
Xj are C p functions representing the roots o/P( r ), then Aj(t) := t r Xj(t) are C p+r 
functions representing the roots of P. 

Proof. Instead of (|5.6.1j) we obtain 

(5.7.1) t rn a { $ k {t) e C p , for all 2 < k < n and < m < kr. 

The second part of the proof is the same as in 15. 6i where now I = n and rij = 1 for 
all j . In the end we use (|5.7.ip instead of (|5.6.2[) . □ 

5.8. Let P(t), t S /, be a curve of monic hyperbolic polynomials of degree n (not 
necessarily definable). Assume E^°°'(P) — 0. Let to s / and suppose that the 
coefficients of P belong to C r 'o^ p - )+1 near to. The gradual splitting of, firstly, P 
near to into factors Pi with mutually distinct roots such that all roots of Pi{to) 
coincide, then, secondly, of each (Pi)( rj ) (defined in (I4.12.ip ) and so on, determines 
a well-defined mapping (P,to) i— » T(P,to), where T(P,to) is a rooted tree in lZ(n) 

(cf- KU) . 

By the height h(T) of a tree T we mean the maximal length (number of edges) 
of paths connecting the root with a leaf in T. The k-level of T is the set of all 
vertices whose distance (length of the connecting path) from the root is k. 




Figure 1. The first rooted tree is of type (A), the second is not. 



5.9. Theorem. Let I C R be an open interval and let J C I be a compact subin- 
terval. Consider a curve of hyperbolic polynomials 

n 

P{t)(x) = x n + ^2(-iy aj (t)x^, (t e I) 

3=1 

such that E {cc ^{P) = 0. A ssume that the following condition is satisfied for all 
t e J : 

(A) For all k < h(T(P, t)) — 2, the k-level ofT(P, t) contains at most one vertex 
with label > 2. 
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For each p S N>o we have: 

(1) If the aj are C p+Tj ^ p \ then the roots of P can be parameterized by C ,p+7j( - p - ) 
functions, globally near J . 

Proof. By I4.12f 4) and the argument in the proof of 15.51 it suffices to show the 
local assertion. Let to £ J be fixed. 

Claim (2). If the a j are 

C P+r ta (P) ! then the roots jp 

can be chosen in C p+ ' 1t « ' ' , 

locally near to . 

Without loss assume that € J and to = 0. We proceed by induction on n. If 
n = 1 then r (P) = 7o(P) = and we are done. Suppose n > 1 and the claim is 
proved for degrees < n — 1. 

(I) If -P(O) has distinct roots, we have a factorization P(t) — P\(t) ■ near 0, 
by the splitting lemma l4~2l The coefficients of each factor Pi belong to C p+r °( p \ 
Let p % :=p + r (P) - r (Pi). Then Pl > p, by (jS"!"!]) . Clearly each T(P h 0) is of 
type (A). By induction hypothesis, the roots of Pi admit a local parameterization 
in C p '+^ Pi K By fl5"X2]l . pi + 70 (Pi) > P + 7o(P), hence claim (2). 

(II) If all roots of P(0) coincide, we reduce to the case a 1 — 0. So a 2 (0) = 0. If 
a 2 = identically, then all roots are identically, and claim (2) is satisfied. Suppose 
that a<i 7^ 0. Since E^°°'(P) = and since To(P) > mo(a2) by definition, we have 
wo(«2) = 2r < 00. Consider P( r ) as in (|4.12.ip . The coefficients of P( r ) are in 
CP+r (F)-nr ) and a(r) 2 (0) ^ 0. By (|5~Q)) and (I), there are Cp+to( p m) functions 
Aj which represent the roots of P( r j near 0. Then the functions Aj(t) — t r Xj(t) 
form a local parameterization of the roots of P. The proof of claim (2) is complete 
once claim (3) below is shown. 

Claim (3). Each Aj belongs to C p+ ^ p \ 

We treat the following cases separately: 
(3a) Suppose that /i(T(P,0)) < 2. 

If all Aj(0) are distinct, then claim (3) follows from (|5.1.4|) and lemma IB~7l 
Otherwise, we can assume (after possibly reordering the Xj) that 

Ai(0) = • • • = A ni (0) < A ni+1 (0) = • ■ ■ = A ni+na (0) < • • ■ < A„_ n , +1 (0) = • • ■ = A„ (0). 

Set N(l) := and N(j) := m + h rij-i for 2 < j < I. By the splitting lemma 

I4~2l for each 1 < j < I, 

P {r)d (t)(x) = x n * + J2(-l) k a (r) ^ k (t)x n ^ k := f[(x - X N(J)+i (t)) 

k=l i=l 

has C p+ro< - p (^ coefficients 

a (r),j.k near 0. By replacing the variable x with x — 

a (r),j,i(t)/ n ji we obtain 

rij rij 

P (r) ,j(t)(x) = x n * +^(-l) k a (rUk (t)x^- k = l[(x - (X N(J)+i (t) - Sr^lW)), 

k=2 i=l 

where the a^j k are still C p+r °^ P(r ^ near 0. All roots of P^j(0) are equal to 
0. As above we may conclude that there is a qj € N>o such that a/ r ) ^(t) = 
* fc *«(r,«j)j,fe(i), for 2 < k < n-j, a^^j^Q) ^ 0, and 

rij 

P {r ^(t)(x) :=x n > + Y J (-l) k a {T , qj) ^ k {t)x^- k 

k=2 
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has C p+ro(P(r ^ ) ' j) coefficients a (r ^ )J:k (t) and C p+7o(P(r ^ )j) roots fi jti . Then 

(5.9.1) iFniM = X N(j)+i (t) - a(r y W , farl<i<n,-. 
Thus, 

(5.9.2) Ajv a)+i (t) = e+^^it) + t r a(r ^; l(t) , for 1 < i < n r 
By lemma [5~51 

t kr a ir)j , k {t) G c p+Fo(p ^ )+kr , for all 1 < j < I and 1 < k < n r 

In particular, t r a(j) ,j,i(t) G C p+T °( p <- r )' +r . So, in order to show claim (3), it re- 
mains to prove that the first summand on the right-hand side of (|5.9.2p belongs to 

(JP+la(P) _ 

The mapping (a (r )j jl , . , a( r ),i,n 3 ) ^ ( s (r)j,2> ■ • • > 0(r)j,r>i) is polynomial. Thus, 
there exist C u functions &j jk defined in a neighborhood of <i( r )(0) G R™ -1 such that 
o-(r).j,k — *&j,k ° fl(r); f° r all 1 < j < I and 2 < k < rij. Hence, by (the proof of) 
lemma IS~51 we also obtain 

* fer a(r),j,fc(*) G C f,+r °( F M) + * :r , for all 1 < j < I and 2 < k < rij, 

and thus 

t k ^+^a (r<q . Uk (t) G C p+r °( p (")) +fcr C c p+r ° ( ^-^)^ )+fe(r+ * ) , 

for all 1 < j < Z and 2 < k < rij . 

By the assumption h(T(P, 0)) < 2, all /ij,j(Q) are distinct. Then claim (3) follows 
from (|5.1.4p and lemma [5~71 

(3b) Suppose that h(T{P, 0)) > 2. Let us use the notation of (3a). Since T(P, 0) 
is of type (A), we may assume ni = = ■ ■ ■ = n; = 1, and the roots Aj, for 
m + 1 < j < n, belong to C p+ro( - p ^\ 

Consider the Newton polynomials S( r y k — Ylj=i *j an d S(r,gi).i,fc = Sj=i Mi,j) 
associated to P( r ) and P( ri9l ).i, respectively. (In the following argument it is conve- 
nient to work with the Newton polynomials of the roots instead of the elementary 
symmetric functions (coefficients). They are related to each other by the poly- 
nomial diffeomorphism defined in ||4.1.2|) .) Note that s/ r ) t i = S(r,gi).i,i = an d 
S(r, gi ),i,o = n i- We nave ; by (|5.9.ip . 

n 

(5.9.3) = s (r):1 = a (r)4il (i) + Ai(t), 

i = i +1 

(5.9.4) 

i=0 ^ ' i= ni + l 

By lemmaEUand (|5X3|) . A,(i) = i r A,(t) G C p+r °( p \ for n x + 1 < i < n. Thus, 
by (|533J, t r a (r)ilil (i) G CP+ r o( p ). By (11X21 . we have t kr s (r)jk (t) G CP+ r °( p ), for 
2 < k < n (since the same is true when the Sf r \ k are replaced by the ar r y k ). Hence, 
(f5"X4")l implies inductively that t i(r+9l) S( r , gi ), M (£) G C p+r °( p ), for 2 < i < m, and 
equivalently, 

t <(r+9l) a Cr>8l)il)i (t) G C*^ 1 ^, for 2 < $ < n x . 
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Let us repeat this procedure with 

rl\ ni 

P{t)(x) := x" 1 + ^(-iyt^ r+ ^a {r>qihld (t)x n ^ = H(x - r+^i.iW) 

3=2 i=l 

instead of P. Evidently, T(P, 0) is of type (A). After finitely many steps the 
situation is reduced to case (3a). This completes the proof of claim (3). 

Claim (4). If the a s are C p+rj{p \ then the roots of P can be chosen in C P+ ~< J ( P \ 
locally near t . 

By claim (2), the roots of P can be chosen in C p+rj ^- Tt ^+^ {p \ locally 
near t . By definition, p + Tj (P) - T to (P) + 7io (P) > p + lJ (P) . □ 

5.10. Remark. We do not know whether or not theorem !5. 91 holds, if T(P, t) is not 
of type (A). Note that each T G Un=i^-( n ) * s automatically of type (A). Thus, 
theorem 15.91 is true for all P with degree at most 4. 

6. Definable version of Bronshtein's theorem 

6.1. Theorem. Let I C M be an open interval. Consider a curve of hyperbolic 
polynomials 

n 

P(t)(x) = x«+Y / (-V j aj(t> n - j 

3=1 

with definable C n coefficients aj . Then the roots of P can be parameterized by 
definable C 1 functions, globally. 

If 'definable' is omitted in the formulation of theorem 16. 1\ then we obtain Bron- 
shtein's theorem [3] (see also [12] ). Actually we obtain the refinement of Bron- 
shtein's theorem due to [I] . The proof of Bronshtein's theorem is very delicate and 
only poorly understood. In the definable case it becomes remarkably simple. 
Proof. By l4.12f 4L it suffices to show the local statement. We follow the proof 
of theorem I4.12f 3) and indicate the necessary modifications. Let us begin the 
induction on n with the case n = 1, which is trivial. (I) and (II) can be adopted 
with obvious minor changes. So assume that a± = identically and 02(0) = 0. 
Since < A2 o P = — 2na2, we have 7710(02) > 2. By the multiplicity lemma l4~5l 
(for r — 1), mo(afc) > k for 2 < k < n, and P(i) (defined in (|4.12.1j) ) is a continuous 
curve of hyperbolic polynomials. Let fij be a continuous parameterization of the 
roots of P(i) near 0. Then the functions Xj(t) := tfij(t) form a definable continuous 
parameterization of the roots of P near such that mo(Aj) > 1 for each j. By 
lemma [2~5lT ). each Xj is C 1 near 0. □ 

6.2. Examples. (1) The function f(t) = t 2 \t\ is in C 2,1 (but not three times 
differentiable). The square roots of / may be chosen C 1 but not C 1,1 . 

(2) Let g(t) = 1/3 for t > and git) = otherwise. Consider the following C 2,1 
curve of cubic polynomials (cf. 4, Example 4.6]): 

P(t)(x) = x 3 - t 3 g(t)x 2 + (2t 3 g(t) - t 2 )x - t 3 g(t). 

Its discriminant is A 3 (P(i)) = i 6 (l + o(l)) if t > Q and A 3 (P(t)) = 4t 6 if t < 0. 
Thus, for small £, P(t) is hyperbolic. The roots of P cannot be chosen differentiable 
at 0: Note that is a triple root of P(0). Consider, for t ^ 0, 

Q(t)(y) = r 3 P(t)(ty) =y 3 - t 2 g(t)y 2 + (2tg(t) - l)y - g(t). 
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Then lim t \ Q(t)(y) = y 3 - y - 1/3 and lim t yo Q(t)(y) — y 3 -y. Thus, the roots 
of P cannot be differentiable at 0. 

7. Complex polynomials 

7.1. In this section let / C M be an open interval and consider a curve of complex 
polynomials 

n 

P(t)(x)=x n + J2(-iya j (t)x n -j, 
i=i 

i.e., each coefficient aj : I —> C is a continuous complex valued function. Then the 
roots of P admit a continuous parameterization (e.g. [jj II 5.2]). 

A complex valued function / : I — ► C is called definable if (Re /, Im /):/—> R 2 
is definable. We will assume that the coefficients aj of P are definable. 

The set (P) can be defined and has the same properties as in the hyperbolic 
case (cf.Kty. 

7.2. Lemma. If the coefficients aj of P are definable, then every continuous pa- 
rameterization Xj of the roots of P is definable. 

Proof. The real and imaginary parts ReAj, ImAj, 1 < j < n, parameterize the 
solutions of the 2n algebraic equations with definable coefficients ReP(i)(Aj(t)) = 
0, Im P(t)(Xj (t)) = 0, 1 < j < n. The family of continuous parameterizations of 
the solutions of these equations is finite. □ 

7.3. Theorem. Let I C M be an open interval. Consider a curve of polynomials 

n 

P(t)(x) = / + ^(-l)S(i)^", 

i=i 

with definable C°° coefficients aj. Then, for each to G I, there is an N G N>o 
such that 1 1— ► P(to i (t — to) ) admits definable C°° parameterizations of its roots, 
locally near to ■ 

Proof. Since the coefficients of t i — >• P{to ± (t — to) ) are definable, we need not 
care about the definability of its roots, by lemma 17.21 Without loss assume that 
G I and to = 0. We proceed by induction on n. The case n = 1 is trivial. 

(I) If P(0) has distinct roots, we are done, by the splitting lemma [4~2l and the 
induction hypothesis. (Here we use that, if i i — »■ Pi(±t Ni ), i — 1,2, admit C°° roots 
then so does t h-> P 1 (±t NlN2 )P 2 {±t NlN2 ).) 

(II) If all roots of P(0) coincide, we reduce to the case a\ — 0. Then all roots of 
P(0) are equal to 0. 

(Ha) If mo(ak) < oo for some 2 < k < n, there exist TV, r G N>o such that 
(t i — ► P(±i JV ))( r ) (the reduced curve of polynomials defined in (14. 12. 1[) associated 
to t i * P(±t N )) has distinct roots at t = (see [5]). By the splitting lemma [4~2l 
and the induction hypothesis, we are done. 

(lib) If all dk — identically, then all roots of P are identically 0. 

(lie) If mo(ak) = oo for all 2 < k < n, then for any continuous choice Xj of the 
roots of P we find mo(Xj) = oo (for all j). For: Let X(t) be any continuous root of 
P(t) and r G N >0 . Then, for t ^ 0, /Lt(t) = <~ r A(i) is a root of P {r) {t) (defined in 
(|4.12.1|) ). hence bounded in t. So X(t) — t r ^ 1 ■ tfi(t), and t i—> tfi(t) is continuous. 
Thus mo(A) = oo, since r was arbitrary. By lemma l2~5T l) (applied to ReAj and 
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ImAj), for each p, there is a neighborhood I p of such that each Xj is C p on I p . 
Since the coefficients dj (and hence the o P) are definable, for small t ^ the 
multiplicity of the Xj(t) is constant. So all A., are C°° off (by the splitting lemma 
14. 2|) and hence also near 0. □ 

7.4. In [9] we have deduce from the analog of theorem 17.31 that any continu- 
ous parameterizations of the roots of a C°° curve P of complex polynomials with 
E°°{P) — is locally actually absolutely continuous (not better!, see 17.71 below). 
The optimal conditions for absolutely continuous roots are unknown. 

However, in the definable case we have the following best possible result: 

7.5. Theorem. Any continuous choice of the roots of a curve of monic complex 
polynomials with definable continuous coefficients is locally absolutely continuous. 

Proof. This follows from lemma 17.21 and lemma 171)1 below. □ 

7.6. Lemma. Let I C R be an interval. A definable continuous function f : I — > C 
is locally absolutely continuous. 

Proof. We show that a continuous definable function / : I — > R, where I C R is 
a compact interval, is absolutely continuous. By the Monotonicity theorem / 
is C 1 on the complement of finitely many points J = I \ {a\, . . . , a n }. Let J{ be 
some connected component of J. By definability, we can partition J; into finitely 
many subintervals Jjy on each of which cither /' > or /' < 0. Then it is easy 
to see that f'\j tj belongs to L 1 for every Jy, thus f'\j i belongs to L 1 (here we 
use that / is continuous). Let [a, b] := Ji denote the closure of Ji. Then we have 
f(x) = f(a) + J f'(t)dt for x G [a, b]. So is absolutely continuous. Since Jj 
was arbitrary, the proof is complete. □ 

7.7. Examples. Absolute continuity is the best we can hope for: In general the 
roots cannot be chosen with first derivative in L^ oc for any 1 < p < oo. This 
demonstrated by 

P(t)(z) = z n -t, tern, 
for l<p<ooifn> and for p = oo if n > 2. 
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